Computational complexity - PDFSEARCH.IO - Document Search Engine

Computational complexity
Results: 2253

#	Item
251	Economics and Computation ECONand CPSCProfessor Dirk Bergemann and Professor Joan Feigenbaum Lecture IV Add to Reading List Source URL: zoo.cs.yale.edu Language: English - Date: 2008-10-07 04:07:53 Complexity classes Computational complexity theory Boolean algebra Structural complexity theory NP-complete problems Boolean satisfiability problem NP PP Reduction True quantified Boolean formula Exponential time hypothesis P
252	The Complexity of Rationalizing Network Formation Shankar Kalyanaraman Computer Science Department California Institute of Technology Pasadena, CAEmail: Add to Reading List Source URL: users.cms.caltech.edu Language: English - Date: 2009-08-11 16:34:41 Graph coloring Computational problems Combinatorial optimization Matching Graph minor Gap reduction Shortest path problem Sharp-P-completeness of 01-permanent
253	ETH Zurich, Department of Computer Science FS 2015 Prof. Dr. Ueli Maurer Dr. Martin Hirt Sandro Coretti Add to Reading List Source URL: www.crypto.ethz.ch Language: English - Date: 2015-03-16 06:09:39 Computational complexity theory Proof of knowledge NP IP Soundness PP Certificate XTR Zero-knowledge proof ZPP
254	Lecture notes for the 28th McGill Invitational Workshop on Computational Complexity Bellairs Institute Holetown, Barbados Add to Reading List Source URL: www.scottaaronson.com Language: English - Date: 2016-07-22 01:13:28 Quantum information science Quantum mechanics Quantum computing Models of computation Quantum states Mathematical formulation of quantum mechanics Qubit Quantum information Quantum circuit Quantum gate Observable No-cloning theorem
255	Sorting and Selection on Dynamic Data∗ Aris Anagnostopoulos† Ravi Kumar‡ Mohammad Mahdian‡ Add to Reading List Source URL: bioinfo.ict.ac.cn Language: English - Date: 2014-11-28 11:05:21 Analysis of algorithms Sorting algorithms Computational complexity theory Permutations Quicksort Science Selection algorithm FisherYates shuffle Algorithm Time complexity Sort Best worst and average case
256	CS264: Beyond Worst-Case Analysis Lecture #1: Three Motivating Examples∗ Tim Roughgarden† September 22, Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2014-11-02 12:29:21 Computational complexity theory Analysis of algorithms Operations research Linear programming Convex optimization Algorithm Smoothed analysis Best worst and average case Time complexity Sorting algorithm Merge sort Simplex algorithm
257	From Convex Optimization to Randomized Mechanisms: Toward Optimal Combinatorial Auctions∗ Shaddin Dughmi† Tim Roughgarden‡ Add to Reading List Source URL: www-bcf.usc.edu Language: English - Date: 2011-10-07 01:19:59 Operations research Linear programming Convex optimization Combinatorial optimization Computational complexity theory Submodular set function Randomized rounding Optimization problem Matroid Ellipsoid method Mathematical optimization Mechanism design
258	Interactive proofs April 12, L´ aszl´ o Babai. Trading group theory for randomness. In Proc. 17th STOC, pages 421–429. ACM Press, 1985. doi:22192. Add to Reading List Source URL: people.cs.uchicago.edu Language: English - Date: 2014-04-12 05:40:19 Lance Fortnow Probabilistic complexity theory BPP Probabilistically checkable proof Carsten Lund Computational complexity theory
259	TheToolkit for Building Your Own Balls-into-Bins Algorithm Pierre Bertrand ´ Ecole Normale Sup´erieure Cachan Abstract Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2015-05-29 10:12:03 Bin Coding theory Balls into bins Operations research Computational complexity theory EdmondsPruhs protocol Probability theory
260	JMLR: Workshop and Conference Proceedings vol 40:1–19, 2015 A PTAS for Agnostically Learning Halfspaces Amit Daniely AMIT. DANIELY @ MAIL . HUJI . AC . IL Add to Reading List Source URL: jmlr.org Language: English - Date: 2015-07-20 20:08:35 Computational complexity theory Approximation algorithm

UPDATE